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Abstract. We study the topological and differentiable singularities of the con- 
figuration space C(r) of a mechanical linkage T in M. d , defining an inductive 
sufficient condition to determine when a configuration is singular. We show that 
this condition holds for generic singularities, provide a mechanical interpretation, 
and give an example of a type of mechanism for which this criterion identifies all 
singularities. 



0. Introduction 



The mathematical theory of robotics is based on the notion of a mechanism con- 
sisting of links, joints, and rigid platforms. The mechanism type is a simplicial (or 
polyhedral) complex Tr, where the parts of dimension > 2 correspond to the 
platforms, and the complementary one-dimensional graph corresponds to the links 
(=edges) and joints (=vertices). The linkage (or mechanism) T itself is determined 
by assigning fixed lengths to each of the links of T r . See [Me] Eil H] and [F] for 
surveys of the mechanical and topological aspects, respectively. 



0.1. Configuration spaces. Here we concentrate on the most prevalent type of 
mechanism Tr: namely, a finite 1-dimensional simplicial complex (undirected graph), 
with N vertices and k edges. Note that a rigid platform is completely specified by 
listing the lengths of all its diagonals (i.e., the distance between any two vertices), so 
we need not list the platforms explicitly. Our results actually hold also for the case 
when some links of V are prismatic (or telescopic) - i.e., have variable length - but 
for simplicity we deal here with the fixed-length case only. 

A length-preserving embedding of the vertices of the linkage T in a fixed ambient 
Euclidean space IR d is called a configuration of T. In applications, d is most 
commonly 2 or 3. The set of all such embeddings, with the natural topology (and 
differentiable structure), is called the configuration space of T, denoted by C(t). 
Such configuration spaces have been studied intensively, with the hope of extracting 
useful mechanical information from their topological or geometric properties. Much 
of the mathematical literature has been devoted to the special case when T is a closed 
chain (polygon): see, e.g., [FTYl [Haul IHKl IEMT1 [KM2l IMT] . However, the general 
case has also been treated (cf. [H5] US iKTsl IKM31 IUH1 ISSTJT1 IS3T32] h 

0.2. Singularities. There are two main types of singularities which arise in robotics. 
The kinematic singularities of a mechanism, which appear as singularities of work and 
actuation maps defined on C(r) ( §1.51) . have obvious mechanical interpretations, 
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and have been studied intensively (see, e.g., [GA], \Me\ §6.2], and [ZFB]). On the 
other hand, the topological or differentiable singularities of the configuration space 
C(r) itself have not received much attention in the literature since |Huj . aside from 
some special examples (see, e.g., [Fl IKM2] and |ZBG] ). 

For any linkage T, the configuration space C(r) is the zero set of a smooth 
function A : R Nd -> R k (see §1.11 below), so that C(r) is typically a smooth 
manifold (when G M. d is a regular value of A), and even if not, "most" points of 
C(r) are smooth, since a simple necessary condition for a point V in C(r) to be 
singular is that Rank(dAy) < k. Thus we are in the common situation where it is 
relatively straightforward to identify configurations which are possibly singular, but 
not so easy to pinpoint when this is in fact so. 

Our goal in this paper is threefold: 

(a) To provide a straightforward inductive description of a sufficient condition for 
a configuration V to be differentiably singular (in fact, this will imply that V 
is even a topological singularity) - see Proposition 13.81 and Theorem 14.91 

(b) To show that this condition applies generically (that is, to all but a positive- 
codimension subset of the singular locus S) - see Remarks 13.71 and 14.81 

(c) To obtain a mechanical interpretation for all singularities in the configuration 
space of a linkage T as a tangential conjunction of two kinematic singularities 
of type I (cf. |GA] ) for complementary sub-mechanisms of T see Remark 

EH 

The third goal is completely achieved only in the plane (for d = 2), since the 
model we use for configuration spaces is not completely realistic for rigid rods in M 3 . 
See Remark 11.71 below for an explanation of the difficulties involved. 

0.3. Remark. Since the function / : — > M fe defining the configuration space is 
a quadratic polynomial (cf. §l.ip . C(T) is actually a real algebraic variety. Thus 
any topological or differentiable singularity V is in particular an algebraic singularity 
(cf. |Shl Ch. II, §1.4]). Somewhat more surprisingly, every real algebraic variety is a 
union of components of the configuration space of some planar linkage (d = 2) 
see |KM3[ [Kl] |J5] . Thus our results here appear to be statements about any real 
algebraic variety. 

However, the point we wish to make here is not that the cone singularities are the 
most common ones in algebraic varieties; it is rather the mechanical interpretation of 
the generic singularities, and the mechanical underpinnings of the inductive process 
described in Section HI 

In fact, while the topological, differentiable, and geometric structures on configu- 
ration spaces of linkages can be used to study their mechanics (cf. |KM2t IKTej ) . the 
algebraic structure usually plays no role (but see [U]). 

0.4. Organization. In Section [TJ we briefly review some of the basic notions used 
in this paper. In Section (2J various concepts of local equivalences of configuration 
spaces are defined; these help to simplify the study of singular points. In Section [3] 
we explain the role played by pullbacks of configuration spaces. This is applied in 
Section H] to provide an inductive construction, which is used both to describe the 
sufficient condition mentioned in §0.2( b). and to show that they are indeed singular 
points. An example is studied in detail in Section 
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1. Background on configuration spaces 

We first recall some general background material on the construction and basic 
properties of configuration spaces. This also serves to fix notation, which is not 
always consistent in the literature. 

1.1. Definition. Consider an abstract graph Tr with vertices V and edges E C V 2 . 
A linkage (or mechanism) T of type Tr is determined by a function I : E — >■ R + 
specifying the length ii of each edge ej in E — {e^ = (ui,Vi)}^ =1 (subject to 
the triangle inequality as needed). We write £ 2 := (if, . . - ,£l) G M. E for the vector 
of squared lengths. 

The set of all embeddings of V in an ambient Euclidean space W 1 is an open 
metric subspace of (R d ) y , denoted by Emb d (T r ). We have a squared length map 
A : Emb d (T r ) — > E B with A(«j, Vj) := — || 2 , and the configuration space 

of the linkage T = (T r ,f) is the metric subspace G{T) := \-\?) of Emb d (T r ). 
A point V G C(r) is called a configuration of T. Note that A is an algebraic function 
of V G M. dN (which is why the lengths were squared), so C(r) is a real algebraic 
variety. 

1.2. Remark. By [HH I, Theorem 3.2], we know that C(r) is a smooth manifold if 
I 2 is a regular value of A: that is, if its differential dAv is of maximal rank for 
every V G Emb d (T r ) with A(V) = I 2 . 

However, for some mechanism types Tr, this condition may not be generic: there 
exist mechanism types Tp and an open set U in R dAr consisting of non-regular values 
of F T . This means that for each i| G U, the configuration space C(r^) := A -1 ^) 
has at least one configuration V G C(r^) such that A not a submersion at V. See 
[SSB2] for an example. 

1.3. Isometries of configuration spaces. The group Euc d of isometries of the 
Euclidean space ~R d acts on the space C(r). When T has a rigid "base platform" 
P of dimension > d — 1, this action is free. In this case we can work with the 
"restricted configuration space" C(r)/ Euc d , and the quotient map has a continuous 
section (equivalent to choosing a fixed location in M. d for P). See §5.1l for an example 
of such a T. 

In general, certain configurations (e.g., those contained in a proper linear subspace 
W of lR d ) may be fixed by certain transformations (those fixing W), so the action 
of Euc d is not free. 

1.4. Definition. Choose a fixed vertex x* of T as its base-point: the action of the 
translation subgroup T = M. d of Euc d on x* is free, so its action on C(r) is 
free, too, and we call the quotient space C*(r) := C(r)/T the pointed configuration 
space for T. Thus C(r) = C*(r) x R d , and a pointed configuration (i.e., an element 
of C*(r)) is simply an ordinary configuration expressed in terms of a coordinate 
frame for M. d with the origin at x*. 

If we also choose a fixed link v in T starting at x*, we obtain a smooth map 
p : C*(r) — > S^ 1 which assigns to a configuration V the direction of v. The fiber 



4 



DAVID BLANC AND NIR SHVALB 



C*(r) of p at ei G S d 1 will be called the reduced configuration space of T. Note 
that the bundle C*(T) — >■ S 10 ' -1 is locally trivial. 

1.5. Definition. A mechanism T may be equipped with a special point x e in 
engineering terms this is the "end-effector" of T, whose manipulation is the goal of 
the mechanism. We think of A := {x e } as a sub- mechanism of T (more generally, 
we could choose any rigid sub-mechanism). Assuming that the base-point x* of 
T is not x e , the inclusion j : A F induces a map of configuration spaces 
j* : C*(r) — > 6(A), whose image W is called the work space of the mechanism. The 
work map ip '■ C*(r) — > W of T is the factorization of j* through W (which is not 
always a smooth manifold). 

1.6. Example. Now consider a closed 5-chain T^, as in Figure [U, with end-effector 
x e = x^ 2 ). Here the direction of v := x^ 4 ^ — x^ ) is fixed. 




Figure 1. Closed 5-chain 

The work space of each of the two open sub-chains of starting at x^ ^ and 
ending at x^ 2 ^ is a closed annulus. Therefore, W is the intersection of these two 
annuli (see Figure [2]), i.e. a curvilinear polygon in M 2 , whose combinatorial type 
depends on the lengths of the links. 




Figure 2. The lens-shaped work space W for 

1.7. Remark. The configuration spaces studied in this paper are mathematical models, 
which take into account only the locations of the vertices of T, disregarding possible 
intersections of the edges. In the plane, there is some justification for this, since we 
can allow one link to slide over another. This is why this model is commonly used 
(cf. [M lKMT] ; but see jCDRj l However, in M 3 the model is not very realistic, since 
it disregards the fact that rigid rods cannot pass through each other. 
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Thus a proper treatment of configurations in IR 3 must cut our "naive" version of 
Emb d (T r ) (and thus C(r) and C*(r)) along the subspace of configurations which 
are not embeddings of the full graph Tp. The precise description of such a "realistic" 
configuration space Conf(Tr) is quite complicated, even at the combinatorial level, 
which is why we work here with Emb d (Tr), C(r), and C*(r) as defined in 
§1.1111.41 Note, however, that G(T) has a dense open subspace U(T) consisting 
of embeddings of the full graph (including its edges), which may be identified with a 
dense open subset of Conf(Tr). We observe that even such a model Conf(Tr) is 
not completely realistic, in that it disregards the thickness of the rigid rods. 

Unfortunately, the generic singularities we identify here are not in U(T). Never- 
theless, in some cases at least, our method of replacing one singular configuration by 
another (see Section |2]below) allows us to replace the generic singularity in Q(T)\U (T) 
with a configuration in U(T'), for a suitable linkage T'. See Section [5] for an exam- 
ple of this phenomenon (which also occurs in the 3-dimensional version of the linkage 
described there). 



2. Local equivalences of configuration spaces 

Let T and I~" be two linkages. We would like to think of points in the respec- 
tive configuration spaces as being equivalent if they are both smooth, or both have 
"similar" singularities. Since these concepts are local, we make the following: 

2.1. Definition. Two configurations V in C(r) and V in C(r') are: 

(a) locally equivalent if there are neighborhoods U of V in C*(r) and U' of 
V in Q*(T'), and a homeomorphism f : U —> U' with /(V) = V. 

(b) locally product- equivalent if there are neighborhoods W of V in C*(r) and 
W of V in C*(r') equipped with homeomorphisms W = U x M, k 
(taking V to (V ,x)) and W = U' x R m (taking V to (V' ,y)), as 
well as a homeomorphism f : U —> U' with /(Vo) = V . 

See |KM3j for other formulations of this and similar notions. 

Evidently, any two smooth configurations in any two configuration spaces are locally 
product-equivalent. 

In the next section we decompose our configuration spaces into simpler factors 
(locally), gluing them along appropriate work maps. The singularities of the configu- 
ration spaces translate into work singularities on the factors, so we need an analogous 
notion of work maps being locally equivalent (at smooth configurations), or locally 
equivalent up to a Euclidean factor: 

2.2. Definition. If i : A V and j' : A 4 f are inclusions of a common rigid 
sub- mechanism A (usually a single point) in two distinct linkages, and V G C*(r), 
V G C*(r') are two smooth configurations, we say that i* and (i')* are 

(a) work-equivalent at (V, V) if there are neighborhoods U of V, U' of V, 
and W of i*(V) = (i')*(V), and a diffeomorphism / making the following 
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diagram commute: 




W 



(b) S -equivalent at (V, V) if there are neig hborhoods W = U x R k of V 
and W — U' x M. m of V and a homeomorphism f : U U' as in 
§2. 1( b) above, such i* factors through the projection tc : W — > Z7 and (i')* 
factors through tt ; : W 7 ' — >■ [/' in such a way that the diagram analogous to 
(12. 3p commutes. 

An important example of these notions is provided by the following simple mech- 
anism: 

2.4. Definition. An open k-chain is a linkage , where Tr is a connected linear 
graph with k + 1 vertices (where all but the endpoints and x^" are of 
valency 2), with lengths (£i, . . . , £%). See Figure [3] below. It is natural to choose the 
base-point x* := x 1 - ) (fixed at the origin, say) to define the pointed configuration 
space C*(r^ ), and x e := x( fc ) as end-effector. 

The resulting workspace W is S^ 1 x [m, M], for fixed < m < M, where 
m = min{| J^ i=1 ±£j|} and M = Yli=i^i are respectively the minimal and 
maximal possible distances of x e from x*. The spherical (or polar) coordinate 
9 G S d ~ l is the direction of the vector v = x e — x*. 

A closed (k + 1) -chain is a linkage r^ +1 , where Tp is a cycle with k + 1 vertices 
(of valency 2), having lengths t x = \yP> -xf-% £ 2 = |x( 2 >-x«|, . . . , £ k+1 = |x(°)-xW| 
(see Figured]). 

A prismatic closed (k + l)-chain T^ 1 has the same Tr, with lengths (£i,...,£k) 
as for r cl +1 , but with the last link prismatic - that is, the length £ = \x.^ — x.^\ 
varies in the range m < £ < M. 

2.5. Lemma ([G]). The work map ip of an open chain is a submersion, unless V is 
aligned (that is, all links have a common direction vector w in M. d at V). In this 
case the (d — 1) -dimensional subspace lm(dip)\; is orthogonal to w. 

Clearly the configuration spaces of an open /c-chain and the corresponding prismatic 
closed (k + l)-chain are isomorphic. However, the following result will be useful in 
understanding the work map singularities of an open chain, by allowing us to disregard 
its (d — l)-dimensional non-singular direction. 

2.6. Proposition. If T k is an open k-chain with links (£i, ...,£).) , then the 
pointed configuration space C*(r* p ) is S -equivalent at any configuration V to the 
reduced configuration space Q*^^ 1 ) of a closed prismatic (k + l)-chain. 
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Figure 3 



Coordinates for the open chain 



Proof. We may choose (9, fa, . . . , 4>k-i) £ (S d 1 ) fc as local coordinates for the smooth 
configuration space C*(To p ) near V, where fa is the spherical angle between the 
vectors x' ,-1 )xW and xWx' ,+1 ' (see Figure [3]), and 9 is as in §2.41 (for v 0). 

Thus in a coordinate neig hborhood U = R k( - d ~V Q f y the work map i* : U — >■ 
IR'' -1 x [m, M] factors as (710, p), where vr e (6 ) , fa, ... , 4>k-i) = 9 is the projection, 
and p{9,fa,...,fa^) = l|x (fc) -x(°)|| G [m,M]. 

Now for each £ G [m, M], the fiber p _1 (^) is diffeomorphic to the configuration 
space C*(r^ +1 ) of a closed chain having k + 1 links of lengths (£i, . . . ,£k,£)- 
As in gH we have e*(r* +1 ) S S^ 1 x e*(r* +1 ), so e*(r* +1 ) is locally product- 
equivalent to e*(r^ +1 ), and in fact C*(r^ +1 ) is S-equivalent to C*(r^ +1 ) with 
respect to A = {x^ fc ^}. As £ varies, we obtain the mechanism T^ 1 . 

If v := x e — x* vanishes at V, but V is not aligned, then the work map ip 
is a submersion at V, and the same holds for C^r^ 1 ), so they are S'-equivalent. 
If v = z at V and V is aligned, choose the coordinate 9 be the direction of the 
alignment vector w. □ 

2.7. Decomposing the work map. 

Consider an arbitrary mechanism T with base point x* and work map ip '■ 
C*(r) — > M d for the end-effector x e . Note that C*(r) is locally diffeomorphic to 
the product S^ 1 x C*(r) (gHD, since the bundle C*(r) M> C*(r) -> S^ 1 (for 
v := x e — x* G S'^ - x ) is locally trivial (assuming v does not vanish). If we choose 
local spherical coordinates S^ -1 x M + for the work space W C C(A) C R d , the 
work map ip : C*(r) — >■ W C S^ -1 x K, may be written locally in the form 



for some smooth function ip : C* — > R + (which is the work function for the associated 
reduced configuration space). Note that the derivative of the work function ip may 
thus be written in the form: 



(2.8) 



ip = Id sd -i XTp : S*- 1 xC t 4 S d ~ l x R 



■+ 



(2.9) 




which shows that dip has rank d or d — 1. 



2.10. Proposition. If V = (V, V) G C*(r) is a smooth configuration for a mecha- 
nism T with work function ip = Id S d-i xip as in ( 12. 8p . with x e ^ x+, and V is a 
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non-degenerate singular point ofip, then C*(T) is S-equivalent at V to an aligned 
configuration of an open n-chain for some n > 1 . 

Proof. By the Morse Lemma (cf. |Ma| Theorem 2.16]) we may choose local coordinates 
t = (fi, . . . ,tk-d+i) for C*(r) near V (where k = dimC*(r)), so that t/> has the 
form 

(2.11) </5(t) = a + J> 2 - £ 

i=l i=j+l 

On the other hand, by Proposition 12.61 the configuration space C*(r™ p ) for an 
open n-chain at any configuration is ^-equivalent to the reduced configuration 

space C*(Fp^ 1 ) at some configuration \?( n+1 \ where T^ 1 is a prismatic closed 
(n + l)-chain. The reduced work map 

4> : e^rg 1 ) -> 7 c W C R d 

assigns to each V G Q*^™^ 1 ) the length of the variable link (with 7 = [m, M], the 
segment of possible lengths). 

As shown in \MT\ Theorem 5.4], is a Morse function, having (non-degenerate) 
singular points precisely at the aligned configurations V*™ 44 ) of the closed chain 
Tpci 1 - Although Milgram and Trinkle do not calculate the index of <p & t V^ n+1 \ 

their computation of the Hessian of cf> in [MT[ Key Example, p. 255], combined with 
Farber's proof of JFJ Lemma 1.4] for the planar case, show that this index is equal to 
n — k, where k is the number of forward-pointing links in the configuration y( n+1 ). 
Thus by the Morse Lemma again we may choose an aligned configuration V(™ +1 ) 
and local coordinates in C^r™^ 1 ) around it so that too has the form (12. lip , 
and thus C*(r) is ^-equivalent at V to e*(r£+ x ) at y(" +1 ). By Proposition EH 
it is then readily seen to be ^-equivalent to C*(r" p ) at the corresponding aligned 
open-chain configuration y( n ). □ 

3. PULLBACKS OF CONFIGURATION SPACES 

We now describe a procedure for viewing the configuration space of an arbitrary 
linkage T as a pullback, obtained by decomposing T into two simpler sub-mechanisms. 
The basic idea is a familiar one - see, e.g., [MT|. 

3.1. Pullbacks. Let T^ p denote an open chain which is a sub- mechanism of T (cf. 
§2.4[) . and let V denote the mechanism obtained from T by omitting the k links 
of Tq P (and all vertices but x^ ) and x^ fc ^). For simplicity we choose x* := x^ ^ 
as the common base-point of T, r* and V, and x e := x( fc ) as the common 
end-effector of r£ and T'. See Figure HI 

The work space of both mechanisms V and r£ (i.e., the set of possible 
locations for x e ) is contained in M. d , and we have work maps ip : C*(r') — > M. d 
and : Q^iT^) — > M. d which associate to each configuration the location of x e . 

Note that the pointed configuration space G*(T^ ) is a manifold (diffeomorphic to 
(S d ~ 1 ) k ) with a natural embedding i : G*(T^ ) R M , and similarly j : Q*(T') 
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Figure 4. Decomposing r into two sub- mechanisms 



]R M for a suitable Euclidean space M M . This can be done, for example, by using 
the position coordinates in M. d for every vertex in T. 



Let X := C,(ry x R M and Y := R d x R M , and define h : X -> Y to be 
the product map x H r m and g : C*(i~") — > Y to be (if),j), so that g is an 
embedding of C*(r') as a submanifold in Y. Since we have a pullback square: 



(3.2) 



e*(r) 



e,(r') 



+ e,(r* 



op y 



C*(r) may be identified with the preimage of the subspace C*(r') C Y under h. 

Let V G C*(r') and V (fc) 6 e„(rj p ) be matching configurations with ^(V) = 
0(V (fc) ), and let xGX be the configuration {V^\j{V')), so that h(x) = g(V): 



(3.3) 




3J(V) 



3J(V) 



We want to know if the point V G C*(r) defined by (V',V (fc) ) is singular. 
By [Hij I, Theorem 3.3], V is smooth if h ftl C*(r') i.e., /i is locally trans- 

verse to C*(r") at the points x G X and V G C*(r'), which means that 

imdh x + r v ,(e,(ro) = T V /(y) = R d x 

Since Id R M is onto, this is equivalent to: 



(3.4) 



Im(d0) V (fc) + lm(d-0)v 



3.5. Generic singularities in pullbacks. Clearly, the failure of (13. 4p is a 

necessary condition for V = (V, V^') to be singular in C*(r). Note that if (13 Ah 
does not hold, then neither (d</>) m nor (dip)v' is onto M. d . By Lemma 12.51 the 

(k) h 

first implies that the configuration V« for the open chain T* p must be aligned, 
while the second implies that (dip)v' n is of rank < d. 
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3.6. Definition. Given a pullback diagram as in Q) , a configuration (V',V (fc) )G 
C,(r) C C.(r) x C*(r^ p ) will be called genetically non-transverse if V is a 
non-degenerate singular point of ip, and x^ -* 7^ x^. 

3.7. Remark. Note that since ip : — >■ M + is an algebraic function, generically it 
will be a Morse function, so any singular point V' is non-degenerate. Likewise, in 
the moduli space A = for open fc-chains, the subspace of moduli A for which 
r^ p has no aligned configurations with x(°) = x( fe ) is Zariski open in A. Thus 
among the potentially singular configurations of C*(t) (i.e., those for which H3.4[) 
fails), the generically non-transverse ones are indeed generic. 

3.8. Proposition. Given a pullback diagram ( I3.2p . any generically non-transverse 
configuration (V',V^) is the product of a Euclidean space with a cone on a ho- 
mogeneous quadratic hypersurface, so in particular it is a topological singularity of 

e*(r). 

Proof. Since V' is a non-degenerate singular point of xp, by Proposition 12.101 the 
work map ip : C*(r') — > W C R d is work-equivalent to the work map r\ of an open 
chain T™ p at some aligned configuration V^ n \ Thus the pullback diagram (13. 2p 
may be replaced by one of the form 

c(r) — ►e.cry 

(3.9) I 

e t (r;)^wa d , 

so that C itself is 5-equivalent at (V^, V^) to the configuration space of a closed 
chain with (n + k) links at an aligned configuration (since <fi and rj were non- 
transverse). This is known to be the cone on a homogeneous quadratic hypersurface, 
by [El Theorem 1.6] and |KM2[ Theorem 2.6], so it is topologically singular. □ 

4. Inductive construction of configuration spaces 

We now define an inductive process for studying the local behavior of a configura- 
tion V of a linkage T. This consists of successively discarding open chains of T while 
preserving the local structure. 

4.1. The inductive procedure. We saw in §3.11 how removing an open chain 
sub- mechanism from T allows one to describe the configuration space C*(r) as 
a pullback of two configuration spaces Q*(T^ ) and C*(r'), where the first is 
completely understood, and the second is simpler than the original C*(t). 

This idea may now be applied again to (^(r'): by repeatedly discarding (or 
adding) open chain sub-mechanisms, we construct a sequence of pullbacks 

e(r n+1 ) — ► e(A n ) 

(4-2) 

e(r n ) -^-^ w l 
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for 1 < n < M, where each T n _i is a sub-mechanism of T n , with T = Tm, and 
A n is an open chain in IR d (so C(A n ) is a product of (d — 1) -spheres). The 
maps ip n and <p n are work maps for the common endpoint of T n and A n . 
Each configuration V for T determines a sequence of pairs V' n+1 = {V' n , vjf ) in 

C(r n+ i), as in (14.2j) . where Vn is necessarily a smooth point of C(A n ). Evidently, 
if V' n is a smooth point of C(r n ), V' n+1 will be, too, if f !3.4[) holds. 

4.3. Remark. Note that there is usually more than one way to decompose a given 
linkage V as in §3.1[ so the full inductive process described above is actually encoded 
by an (inverted) rooted tree, with varying degrees at each node (and the root at V 
itself). Any rooted branch (T n ,A n ) n S^ (Tm = T) of this tree will be called a 
decomposition of T. 

This flexibility can be very useful in applying the inductive procedure (see §4.51 
below for an example). 

4.4. Generic singularities in C*(r). Our goal is to use this procedure to study 
singular configurations of C(r). Here we start with the simplest case, which is also 
the generic form of singularities in configuration spaces, as we shall see below. 

Thus we assume by induction that V' n is a smooth configuration, but ( 13 .4p fails. 
Our goal is to analyze this failure in the generic case, and then show that in this case 
V' n+l is a singular point. Eventually, we would like to use this to deduce that the 
original configuration V is singular, too. 

In §3.5[ we saw how to identify positively the generic singularities appearing in one 
step in the inductive process of §4.1[ defined by a pullback diagram (14. 2ft : namely, 
if V' n+ i G C(r n+ i) is defined by a pair of smooth configurations (V^,Vn^), but 
(13. 4p fails, then generically at least, V' n+1 is a topological singularity. However, 
this does not yet guarantee that the corresponding configuration V in C*(r) itself 
is singular (unless T = r„ +1 , of course). 

4.5. Example. Let be a planar closed 4-chain with links of lengths 6 2 \ £( 3 ' , 
and i^'. See Figure El 




Figure 5. Workspace for the point x^ 2 ^ of a closed 4-chain 

Generically, C*(r^) is a smooth 1-dimensional manifold, with local parameter 
given by 9 (the angle between v 1 ^ and v^ 3 \ say). However, if £^ + = £^ + 
then C*(r^) has a topological singularity - anode - at the aligned configuration 
V where the links and v^ 3 ^ face right, say, and v^ 2 ^ and v^ 4 ^ face left 
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(see [FJ Theorem 1.6]). In fact, if there are no further relations among v- 1 ', . . . , 
this is the only singularity, and C*(r^) is a figure eight (the one point union of two 
circles). We can think of as being decomposed into two sub- mechanisms I~" 

and r", each an open 2-chain: V consisting of v^) and w^ 2 \ and Y" of v^ 3 ^ 
and v^. Note that V:=(V',V"), where V and V" are both aligned. 

In this case we can describe (^(r^) explicitly in terms of the work map <fi : 
(^(r^) — » R 2 (for the vertex x e := x( 2 )), which is a four-fold covering map at 
all points but V: in a punctured neighborhood of V, neither V' nor V" can be 
aligned, and each independently can have an "elbow up" (+) or "elbow down" (— ) 
position, which together provide the four discrete configurations corresponding to a 
single value of <fi. In C*(r 4 j), taken together, these give four different branches of 
the curve (parameterized by 6) - which coincide at V. See Figure [6j 




Figure 6. The four branches of C*(r^) 

Now assume given a linkage V in which T 2 = as above (with 1^ + £^ = 
£( 2 ) _|_ £( 4 )). Assume that to obtain r 3 we add an open 2-chain A 2 r 2 p , having 
vertices x^, x®, and x< 4 ), with ||x( ) X ( 4 )|| = and \\x.^x.^\\ = £^ . We 
therefore now have a rigid triangle Ax^x^'x' 4 ' (with x^ 4 ^ in "elbow up" or 
"elbow down" position relative to the edge x^x^). Thus C*(r 3 ) = C*(r 2 ) x {±1}, 
and the singularity at V 2 := V is unaffected. 

In the last stage T = T4 is obtained by adding another open 2-chain A3 := T 2 p 
with one new vertex x^ 5 \ ||x^x^ 5 ) || = £^ and ||x^x^|| = V® . We require the 
configuration V 2 2 ^ of A 3 in which x^', x^ 4 \ and x^ 5 ^ are aligned to coincide 
with the aligned configuration V' 2 = V of T 2 (and thus V 3 = (V 2 ,+) of r 3 ). 

The effect of adding A3 is to prevent the open chain V = x^x^x^ from 
ever being in an "elbow down" position, thus eliminating two of the four branches of 
C*(r 4 ) (see Figure ED, so V:=(V 3 ,Vf } ) (which reduces to V in C*(r 2 )) is not 
singular in C*(r). 

To show that this is indeed so, consider an alternative decomposition of T (see 
Remark 14.31 above), in which we start with the closed 5-chain Ti = x^x^x^x^x^, 
with base point x^ 3 ^. See Figure [3 Note that V[ corresponding to V is non- 
singular in C*(ri). When we add the open 2-chain Ai = x^x^x*- 1 ), we see 

(k) 

that the configuration VI corresponding to V is aligned, but since the work map 
0i : C*(ri) — > K 2 determined by the work point x^ is a submersion at V' 1; 
condition f)3.4p holds at V = (V^, Vi ), so V is smooth. 

4.6. Singularities in the inductive process. In Example 14.51 we saw that a 
singularity appearing at one stage in the inductive process described in §4.11 can 
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Figure 7. An alternative decomposition of T 

disappear at a later stage. However, in that case the reason was that the aligned 
configuration of A 2 = r^ p matched up in (14.21) with the aligned configuration 

of r,. 

4.7. Definition. For any linkage T, a configuration V G C*(r) will be called 

generically non-transversive if for some decomposition (r n ,A n )^f_^ of T = T M 
(see §4.3p . the pair (V' m , V^n 1 ) G C*(r m ) x C*(A m ) is generically non-transverse in 
the sense of Definition 13. 6[ and the open chain configurations Vn G C*(A„) are not 
aligned for M > n > m. 

4.8. Remark. As noted in Remark |3.7[ the condition that the original pair (V ' m , V™ ) 
is generically non-transverse is indeed generic, in the sense that it occurs in a sub- 
variety of C*(r m ) x C*(A m ) of positive codimension. Since the work maps each 
open chain (fi n : C,(A n ) — > M. d are algebraic for each n > m, the subvariety of 
C*(r n ) x C*(A n ) consisting of pairs {V n ,Vn^) for which V' n corresponds to 
V ' n _ x (and eventually to V ' m ) and Vn^ is aligned form a subvariety of positive 
codimension, so the condition that V is generically non-transversive in the sense of 
Definition 14.71 is indeed generic among the singular points of C*(r). 

4.9. Theorem. For any linkage T, a generically non-transversive configuration V 
is a topological singular point of C*(r) in fact, the product of a cone on a 
homogeneous quadratic hypersurface by a Euclidean space. 

Proof. Let (Vj n ,Vm' ) ) be a generically non-transverse configuration of C*(r m+1 ) C 
C*(r m ) x C*(A m ), so by Proposition 13.81 it is the cone on a homogeneous quadratic 
hypersurface. By induction on the decomposition (r n , A n )*{^, we may assume that 
at the n-th stage the configuration V' n G C*(r ra ) has a neighborhood U of the 
stated form. By Definition 14.71 we know that the work map <p n : C*(A n ) — > M. d is a 

submersion at VA , so it is work-equivalent at VA (Definition 12. 2p to a projection 
7i : R Nn -> R d (see Theorem 7.8]). Therefore, in the pullback e*(rjv+i) the 
configuration V' n+1 = (V' n ,Vn^) has a neighborhood U x R N "~ d which is 

again of the required form. □ 

4.10. Remark. Note that if V — T M has a decomposition (r n ,A n )^{^ as in 
§4.31 and ( 13. 4p holds at V' n+1 = (V'n^Vn^) for each n, then the configuration 
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V = V' M G C*(r n ) = C*(r) is smooth, of course. Thus we obtain a mechanical 
interpretation of all different iable singularities in any configuration space: namely, 
they must occur at a kinematic singularity of type I for some sub-mechanism T n 
of T that is, a (smooth) configuration V' n G C*(r n ) at which the work map 
ip n : C*(r n ) — > ~R d is not a submersion (see [G A] ) . 

In fact, more than this is required, since at the same point V another sub- mechanism 
namely, the open chain A n must be aligned, and it must be "co-aligned" 

with V' n in the sense that together they are S'-equivalent to an aligned closed chain 
(see proof of Proposition 13.81) . We call this situation a conjunction of two kinematic 
singularities. 

5. Example: a triangular planar linkage 

We now consider an explicit example, which shows how all singular configurations 
of a certain type of planar linkage can be identified, by making use of a non-trivial 
S'-equivalence. 

5.1. Parallel polygonal linkages. In [SSB2], a certain class of mechanisms were 
studied, called parallel polygonal linkages. These consist of two polygonal platforms. 
The first is the fixed platform, which is equivalent to fixing in M. d the initial point 
xj, of each of k open chains (called branches) (1 < i < k), of lengths . . . , n^ k \ 
respectively. The terminal point x ^ of the i-th branch is attached to the z-th vertex 
of a rigid planar A;-polygon V, called the moving platform. See Figure [HJ 




Figure 8. A pentagonal planar mechanism 

In the planar case, it was shown in [SSB21 Proposition 2.4] that a necessary condi- 
tion for a configuration V of such a linkage T to be singular is that one of the following 
holds: 

(a) Two of its branch configurations and V^ 2 ^ are aligned, with coinciding 
direction lines Line(xjj ll) , xjjjj) = Line(x[, i2) xJ l ) 2) ). 

(b) Three of its branch configurations are aligned, with direction lines in the same 
plane meeting in a single point P (see Figure [9]). 

For simplicity we assume that k = 3, so the two platforms are triangular. 

5.2. Remark. In the type (a) singularity there is obviously a sub-mechanism I~" which 
is isomorphic to an aligned closed chain, so the corresponding configuration V is 
singular. Evidently, the caveat exemplified in §4.51 does not apply here, so in fact V 
is singular in C*(r). 
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Figure 9. Singular configuration of type (b) 

5.3. A sub- mechanism and its equivalent open chain. We shall now show 
that the same holds (generically) for type (b), using the approach of Section [3j 

Consider the sub-mechanism T' of T obtained by omitting the third branch (but 
retaining the fixed platform), with base point at x := Xq 3 - 1 (the fixed endpoint of 
the omitted branch), and work point at y := x^ 3 2n (the moving endpoint of this 
branch). Let V be the configuration of I~" corresponding to V of case (b) above 
(so in particular the remaining two branches are aligned). 

Assume that the first branch has n := nP 1 ' links, and the second has nl := 
links. We may then choose "internal" parameters (0i, . . . , (f) n ) for the first branch, 
and (pi, . . . , p n ') for the second branch (as in the proof of Proposition 12.61) . We 
can then express the lengths i = ||xq x4 || and m = ||xq^x^|| as functions of 
(0i,..., n ) and (pi, . . . , p n i), respectively. Note that I~" has n + n' + l degrees 
of freedom, so one additional parameter is needed. Two obvious choices are one of 
the "base angles" = /(x^Xq^Xq 2 ^) or p = /(x^x^x^) for the two branches 
(see Figure [TO]) . 




Figure 10. The sub-mechanism T' 

However, for our purposes we shall need a different parameter, defined as follows: 
Let z be the meeting point of the direction lines Line(xQ^xi^) and Line(xQ 2 ' ) x^) 
for the two branches (this is the point P of Figure [9]). As our additional parameter 
we take the angle 9 between the direction line Line(x, y) for the (missing) third 
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branch and the line Line(y, z) (see Figure [TlT) . Note that 9 = or it in our special 
configuration V. Letting N := n + n' + 1, the standard parametrization for the 
open iV-chain defines a (local) diffeomorphism F : C*(r') — >■ C*(r^). 




Figure 11. The parameters 9, m, and £ for the sub-mechanism I~" 

In order to show that F is a work-equivalent at V ' to an aligned configuration 
V (A ° of (Definition E2J), we must show that V is a generic singularity for I~" 

- that is, that the reduced work map tp : Q*(T') — > R has an (isolated) singularity 
at V, where ■?/> assigns to any configuration V of I~" the length ipiV) = ||x, y||. 

It is difficult to write ip explicitly as a function of 9: for this purpose it is simpler 
to use (f) or p as above. However, if we fix the lengths I = £(<pi, . . . , <p n ) and 
m = m(pi, . . . , p n i) of the direction vectors for the two branches, the resulting 
linkage I~" is a planar closed 4-chain with one degree of freedom (parameterized 
by 0, say), and the third vertex y of the moving triangle traces out a curve in IR 2 , 
called the coupler curve for V (cf. [Halt Ch. 4]). Therefore, the infinitesimal effect 
of a change in <fr is the rotation of y about the point z described above (called the 
instantaneous point of rotation for T'). In particular, the angle 9 also changes, so 
we deduce that d9/ d(p ^ at the aligned configuration V'. This allows us to 
investigate the vanishing of dip/ d<fi instead of dip/ d9. 

This is the point where we are assuming genericity of V it might happen that 
the coupler curve is singular precisely at this point, in which case d9/ dip may 
vanish, so we are no longer guaranteed that 9 is a suitable local parameter. But such 
instances of case (b) are not generic. 

Since in the reduced configuration space C*(r') we do not allow rotation of 
T' about the base-point x* = (xo,yo), we may assume that Xq 1 ' 1 = (0,0) and 
Xq 2 ^ = (c, 0). Write a := ||xn || and b := ||xn y|| f° r the (fixed) sides of the 
moving triangle (with fixed angle 7 between them) , as in Figure [121 

We find that the following identities hold: 

(£ + s) cos <p = c — (m + t) cos p 

(£ + s) sin cp = (m + t) sin p 

a cos(ip — 7) = c — m cos p — t cos <p 

asin(ip — 7) =msinp — £sin<p 
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A± c fK 

Figure 12. Angles and lengths in the sub- mechanism I~" 

(where ip is the angle between side b and the x-axis), and: 

a 2 = (c — m cos p — £ cos cf>) 2 + (m sin p — £ sin </>) 2 

ip 2 = (£ cos + 6 cos ip — xo) 2 + (£ sin <p + b sin -0 — |/ ) 2 . 

After differentiating we find: 

d(cosp) it . . d(cos^) £ . , 
— — = — sin p and — — = — sin^ , 

dcp ms d<p s 

and we deduce that dip/ dcp vanishes if and only if: 

Wsin(0— tp)+bs sin(-0 — (f>) + (s cos0, s sin </>)•(— yo, xo) + (6cos'0, 6sin-0)-(— y , ^o) = 0. 

This formula expresses the fact that the area of the triangle Ax^'zx is the sum of the 
areas of the quadrangle Xq^x^vx: and Ax^zy, which holds if and only if x^ 1 ^yx 
are aligned. From the formulas for £ = £(<pi, . . . , <p n ) and m = m(pi, . . . , p n >) we 
see that dip/d(fii and dip/ dp j all vanish at V (as for any aligned open chain), 
so in case (b) Vip = 0, taken with respect to (9, (pi, ... , (p n , pi, . . . , p n i). Since all 
but one of the parameters are the standard internal angles for open chains, we can 
check that the Morse indices for the reduced work maps of V and match 
up at V' and F(V'), showing that F is indeed a work-equivalence (see proof of 
Proposition 12. 101) . Thus we may apply Proposition [3781 to deduce that V is a cone 
singularity. 

5.4. Summary. Since the caveat of §4.51 does not apply to case (b), either (cf. §5.2p . we 
have shown that for a generic triangular planar linkage T, any configuration V G C*(r) 
satisfying one of the necessary conditions (a) and (b) of |SSB2l Proposition 2.4] 
is (^-equivalent to) a generically non-transverse configuration (Definition 13. 6p . By 
Theorem 14.91 we can therefore deduce that it is indeed a topological singularity 
that is, conditions (a) and (b) are also sufficient. 

See |SSBB| Figure 8] for an illustration of such a cone singularity in a numerical 
example. 
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